//package leetcode.L300;
//
//class Solution1 {
//    public int lengthOfLIS(int[] nums) {
//        int[] dp = new int[nums.length];
//        for (int i = 0; i < nums.length; i++) {
//            dp[i] = 1;
//        }
////
//    }
//}